#include<stdio.h>
const int maxn=105;
int dg(int n,int k)
{
	if(n==0) return k;
	else if(n<3) return dg(n-1,k^1);
	else if(n<7&&n>=3) return dg(n-1,k^1)+dg(n-3,k^1);
	else if(n>=7&&n<8) return dg(n-1,k^1)+dg(n-3,k^1)+dg(n-7,k^1);
	else return dg(n-1,k^1)+dg(n-3,k^1)+dg(n-7,k^1)+dg(n-8,k^1);
}
int main()
{
	int a[maxn],s[maxn],n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(dg(a[i],1))
			s[i]=1;
		else 
			s[i]=0; 
	}
	for(int i=0;i<n;i++){
		printf("%d\n",s[i]);
	}
	return 0;
}
